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We describe the motivation and overall organization of the OWL language for 
knowledge representation. OWL consists of a memory of, concepts in terms of which all 
English phrases ,^nd a« knowledge of an application domain are represented, a theory 
English grammar which tells how .to map English phrases into concepts, a parser to 
perform that mapping for individual sentences, and an interpreter to carry out pro<»iure$ 
^ich are written in the same representational formalism. The system has been applied to 
the study of interactive dialogs, explanations of its own reasoning, and question answering. 
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An Overview of OWL 



^ 1 Overview and Motivation 



We have jundertaken the design and implementation of a new computer language 
for knowledge representatUm^ called OWL. We have become con\[inced that recent progress 
in Linguistics and in Artificial intelllgince (AI) now suggests a set of principles which are 
worth Implementing as part of a programming language to make them uniformly accessible 
for our furthpr work. , 

, For a computer program-as for a persoh-/r is more effective to know h6w to do 
something than to h€ able to figure it out. The AI field has made important progress under 
an opposite set of assumptions: that all knowledge df the domain should be expressed in 
propositional form and that a program's action; should bf directed by a general-purpose 
problem solver operating on propositions representing the application world. Such a 

problem solver would always figure out what to do next based on the state of the world 

' ' ' - ' ' . *' ' ^ 

and' its set of general principles. At the same time, most programs which have been used 

for their ability to perform in an ap'|)lication domain rather than for their pedagogic clarity 

have used a very different form of organiiation: the knowfedgelof how to perform' the 

task was implicitly built into the steps of th'e program. 0f course, such an^organizatlon is» 

generally accompanied by inflexibility, difficulty of extension, incomprehe>isibility and 

unprovability of the program, and many other ills. If, however, we could express the 

description of the procedural knowledg«rx)f the program in the san>e formalism as its 

declarative knowledge, of the domaig of application, then both would be equally aco^iSle. 




2 ' \ ' - 4n OverView pf OW L . 

.^hls 1$ precisely what is done in OWL-the program is just- , another aspect of th? 
description of the application wo!:!^, and, knowledge of how to solve specific problems of 
tfiat world can be explicitly emb^de ; in the description. ^ 

have taken English as the basis for our knowledge representation formkisM. 
The greatest attraction of this'approach is that it almost trivially satisf^jss our need for 
expressive power, /^ter all, native speakefs of EnglUh can usuj^lly communicate their, 
knowledge of any Qomain of interest in English,^, perhaps augmented by specialized 
notations and vocabjlariei particular , to the domain. Because We (rlioose a con^piitcr 
representation which \. designed to be similar to the*;tiatural* language employed by a 
computer-naive useffof one of our programs, we expect that the translation process from 
' Englfsh sentences to our internal structures will be straightforward. Ont«^je succeed in 
translating the English phrase into our interna! represen taction, that will allow^of OWL's 
activities, including understanding thei sentence in semantic 'detail, reviving references, 
mapping the sentence pnto so^e (^ability of the system foi'.acquir:lng new knowledge or 
answering pn the basis of old, etc,' to make use of the same representational formalfem. 
This, In turn, wiii help, us to make the complete operation of thie program accessible for 
explanation to. and modification by, someone who may well understand the domain of 
Application but not our computer technology. ■ ' - ' 



or 



^'We limit ourccKes to "left-hcmUphere knowledge," which does not include vimal skills 
"hianipulative.skilU where locarmuficle/nerve training-is an essential component. Thus, oar^/Jomain^ 
are restrifctcd to reasoning tasks where the necessary dati about a problem ^n be acquired 
▼Pfbally; cg.,%medical diagnosis and Ireatment of the Upellhich cotild be done by consalUlion Over 
the. telephone (prob&bly not, for example^^diagnosis/bf «k*in disease, where vistial inspection it « 
critical skill), aaComatic program writing, qaestioninswering. ' • 



. ' An Overview of OWL . - / ' S' 

Arguments for' English as a programming language have been, made since the 
early 1960's, y,et it has not been universally acclaimed as^desicable. . Jhe principal objections 
to basing a programming language on English (or any nlttural language) center on the 
innate ambiguity of natural language and its lack of conciseness when contrasted with 
special mathematical notations. The scconcj problem is rapidly resolved if wg ext€;nd our 
definition of ruitVLrQl language\o allow the incorporation of new not^tiohs. After; all, the 
natural language of a physics te?t is .hardly the literary English of the day. The first 
problem has both a trivial and a difficult component: pure syntactic ambiguity, as created 
by the existence of homonyms for instance, is simply controllable, whereas ^mbJguity arising 
fro^ the fact that wliat one {literally) says is not what one actually means is, of cour^, 
diffipit Our response is simply that we wish to begin by representing precfsely what one 



$a]rs, and we will allow the determination of the meaning of each Utterance to be part of the 
^problem that the system is to sojve * \ , • 

During the past few years, we have implementiKl the following components of a 
complete system based generally on^t^e above ideas: 

A Linguiftic Memory Sjstem^ (LMS) IHawkinson 19751 which is a memorySdata 
•base) of concepts in which all knowledge in OWL resides. LMS can b,e 
viewed as a semantic network, with a somewhat unu§ual Inte^retatton of its 
, nodes and arcs> ^ . 

A theory of English grammar which specifies how any utteraAc^of English can , 
be representee^ injerms of LMS concepts.'-^ ^ ^ 

A skeletal world model, organized as a taxdnomy of concepi*, afhd intinftitel)^ 
related to the theory of English grammar. * . • 

An augmented transition network parser to translate English utterances into their 
pVrL representations. - • - ^ . 

A generator to perform the inverse transformation to the parser. • 

An intetpjeter which carries out procedures represented in the OWL formalism. 

Ai^ explainer which provides English 'explanations (via the generator^ of - 



■ ■ • * j^n Overview of OW C % \ 

procedures and^data dependencies known- to the interpreter, as well as results , ' 
of previous wecutlons of those procedures. . • ' 

These components are at iiiffer|ng stages of development We are pursuing^ a breadthrfirst 

approach to Tcnplementation, where we, try to have some version of each of these 

/- • • : * 

components before trying to have the "ultimately" correct version of kny of them. 

• Tn terms, of the^ above components, we ^havc been building the following 



programs: y 

Programwriter, which takes a deplarative specification of simple programs whifh 
need to be written and designs, optimizes, and codes them. The sc^pe of its 
capabilities includes programs to maintain bank balances and sell tickets for 
scheduled events [Long 19771 \ ^ ' 

Susie Software, which is another automatic programmer; for writing manipulation 
• programs fpr. the blocks world. It is a research enyjronmcntyfor developing 
a discourse model which lets Sus ie engag e Jhe user in a dialog concemiffg 
the program it is trying to write CBrown 19771 . • 

Proctor, a program which helps a business manager to design a procurement 
• system. .It is an "unstructured** questionnaire which provides a framewigrrk 
for a manager to think about his system requiremetits [Ifosyj 19761 

A Digitalis Therapy.,Advisor, which makes clinical judgments about the condition 
^ ^ f of a patient who is receiving the drug dlgiWlls, makes further therapeutic 
recommendation^, and can intpractlvely explain its reasoning steps to the user 
[Swartout 19771 ' ' . , 

^ question answering system for a relatively simple *data base.— — 



/ 
L 



. We will give an overview of LMS, the theory of grammar, andjthe Interpreter, 
and discuss other modules as they relate to those central components. / >^ . 



, / 

0 . 
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An Overview of OW L 
II. The Linguistic Memory Sygjerri 



The OWLl-MS Is a. ssmantic^ network with a. single primary data type, the 

. concgpt, and a secondary data typer the ::jrmW._Symbols are tnerely strings of characters 

"^hlch denote senses of English words and affixes and have no Innate significance. 

Concepts cepres ent the n^ea^ing s of all words, phrases, clauses, sentences, etc of English as . 

well ;as any. needed non-linguistic entities It Is very Impqrtant to note that, whereas in a"^ 

traditional semantic network each node of the network represents a single wdrd or Itenr), In 

LMS each node represents any of the higher-level ^constructions mentioned above. Thus, 

where a typical semantic net would Identify the meaning of a sentence as some subnet of 

* ^ *' ^ » • 

the whole network,^LMS Identtflw 1U$ i single node of the ne^^^ .* . ' ^ ' 



IIA The Ey$entiat Structure of Cbncepts 

• ' ^ . . . ^ — , ' * -Sj 

Concepts, the iTodes of LMS^ have structure. In fact, we will concentrate on the 



essential structure'of a concept as the prtmafyiDrgantzational facility of LMS. 

%• . ' - . 

Every concept is defined by a pair, {genus specldizer), the essence of that concept 
The genus 1$ another concept, and^ the specializer Is either a concept oc, a. symbol. The 

^' . • " 

genus specifies the general type of the concept; If the genus of roncept C i$ B (I.e., if 
C » (B spKiallzer)), then we Imply that' C U-a B, or C ls a kind of B.* .C is .called a 



^ The feneral implipation' of tsra or Is a TUkd of {AKO) linkt it thaV "tomethinf" (properties, 
features, place of claaificatiort, ways to treat, etc) it Inherited by t from B. We will liefine iKw 
more precisely latef/ 



AndOverviem of OWL 



:tpKtaitzatton of B, a/id B is called- ar generalization .of C. The speciatizer serves to 
distinguish this concept from alt other concepts with the same genus; it does not by itself 
define th.e concept^ The genus and ilie splcializer together identify a concept * 

We^^t t9 interpret all the concepts in LMS as forming a single taxonomy or 

' • . 

tree-like classification system in which the genus points "up" in the taxonomy. To do so. we. 
must designate a, single concept, SUMMUM-GENUS, whose gcrttis is itseff. That condition makes 
SUMMUM-GENUS the root of the tree. Further, we insist that no U)op$ may occur in the 
expression of concepts In terms of .themselyw or each other (with the above exception for 
SUMMUM-GENUS). Then, all concepts will form a tree structure classification: starting from 

^any concept in the conceptual memory and successively moving to its genus will at^Tays lead 
to the root concept^ SUMMUM-pENUS in a finite nurtbcf of steps. 'That numlier will be called 

'iht genusi depth of the concept We also ihtroduce a^notational convenience. So far. we 
have only allowed a concept to be written i%'{g€nxis spedallzer). But clearly, the depth of 
parenthesizatlon for writing any^ concept will be at its genus depth, and this is terribly 

Jna>nvenient:r-ThTJ$rWaIfow"«^^ any 
appearance of A to stand for an appearance of (B C). A is*ca]led the label of (B C). 

The notion of derivative suHclassiJlcation [Hawkinson 1975] complicates this- 
picture 'somewhat It assures that all speciali zations of a concept are classified the same waV 
the spccialirtrs themselves jjre classified in the conceptual memory. For^xample, if in the* 



: e 

^ For ctamplc, we ma^ represent ^dog hotisc^as (HOUSE DOG), and "dog UiP «t (TAIL DOG), and 
•althotigh^both concepts are specialiicd by DOG, they, ar« clearly different. 

^ - ' ■ ■ . : ' 

' . - • • ' . . /• • 

■ J 

ID . . : ' 
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- . ' • " • ' . . ' ^ 

taxonomy both DOG and PIG have genus ANIWU then we classify (TAIL DOG) and (TAIL PIG) 

* » * 

under (TAIL ANIHAL). The gentrdlm of' a concept (A B) is ;he most specific speclaiization 
of A whose spedttizer is a generalization dT B, or, if there are none of 4hese, Jusi A itself.^ 
The genus of a concept is thus always^ either its generalizer or the generatizer of its 
^encmlizcr, etc moving along the successive generalizers from any concept, we must 
finally reach SlltlUN-6ENUS/a|id the number of steps required is called the gengrallzer d€ptk 
of the (mfcept ^ 

W.e have now described some of the essential structure of each concept, thus each 
node, of a conceptual memory. Before We turn to arguing for the utility of this structure to 
^represent knowledge, let us see what the essential structure of the nodes already implies for 
the semantic network as a whole. In our current implementatidfi. every concept is directly 
linked to its generalizer and spedalizer* Every concept U not, however, linked directly to its 
genui/ since ^e genus can easily be computed from^generatizer and specializer links. A 
typicxl^ but very small, conceptual memory taxonomy is shown in Figure 1. 

tlB Attachment ' 

^ In the previous section, .we presented the essential structure of a concept in LMS. 
- " * * . ' * ' * * ' 

The act of creating a new ntxle^ JLMS is called speddizatUm, and we say that we 



^ An intermediate concept in* th^ taxonomy, tach at (TXIL ANIMAL) in oar example, it 
ftttomaticatty created by LMS whenoW more than one concept may ctatiified tinder iU Ttnjt, 
the feneralixer of a concept, and hence the ntimber of timet that we need to move from a coi»ce|^t 
.to Its generatiser in order to re«<^ itt fennt, will depend dynamically on what Other concepts are in 
the tasMomy. •* . ^ ^ 



An Ovtrvtni of OWL 



—NOUN 



Rl^SS-NOUN 



•WATER 
■SCALE 



-COUNT-HOUN 



ANIHAL 



•APPLE 
•TAIL 



ADJECTIVE 

i-EKPTY 

TRUE 



VERB 



•MODAL- 



•WILL 



HEIGHT 



(HEIGHT JOHN) 



WEIGHT 



(TREE APPLE) 



DOG 



FIDO 



•PIG 
•PERSON 



-JOHN 

•PROFESSOR 



(TAIL ANIW^L) ^ 

(TAIL PIG) 

(TAIL oIoG) 



(TAIL FIDO) 



AUXILIARY . 
•.U_BE • 
NOK-HOOAL-AUXILIARY 
TRANS" 

GO 

HIT 



\ 



^ACjT^ 



ATTACH 



Figure !; Sample Conceptual Memory Taxonomy 



Thi( fignre show* (the classifiution of come of the concepts uted in. thit jpaper into a imtll ' 
concepttt«r memory tfxonomy. The taxonomy ic a tree whielf it'chown in the figure by (uccCtcively . 
indenting branches, at -in an- outline. Note that deritratitre subclauification eantet the sabtree. 
nndbr TAIL to be organ1zedoin>«>8imiUr way to the sabtree' nnder COUNT-NOUNL This sample is of 
coarse very small and sparse; the taxonomy we carrently as« hii nearly three thousand -concepts 
and a correspondingly more Complex orgsniution. 

> T . t - ■ ■ ■ ■ - • ; ■ • 
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' sp^Uie a genus, 6, by a UpecUiiier,^, to form the concept ^6 S)* As ^ shall argue» any . 

phrase of Engt^h ckxi%t suitably encoded as a single concept (though of course it may be a 
. ver^ complex one).o When we wish to rmm with a concept, however, we will find it 
y convenient to introduce an ^iste^logil^lly distinct mta-levfl represen^tion. For example; « 

' it the concept C encodes the sentence "^John SrnitK is a good man*" and we .wish to represent 

*• - ^. .-. 

our betief'^t C is true, we cannot merely encode with D that That John S/nlth is a good 
man is true,* because now the question of Ifs truth is open for discussion.^ We retreat to a 
formal meta**level \o make statements about elements of our universe of dikourse whith are 
to be taken at face value rather than be subject to interpretation. With such an ability for 
^ meta-level description, we see thats if C is marked as TRUE at the meta*1evel, then that is m 
'^^^->JH^K^ statement than D, From the former, the Interpreter may conclude C*s truth 
ahsohitely, white from the latter, only conditionally on tfs truth. > 



[ The act of tUtochmerjf creates a directed Unh in LMS between two nodes. We 
wrltlKA &] and say that B is attached to A. Unlike specialization, attachment creates no new 
contents. It nf)erely ^blishcs an (unlabetled) link from A to B. The meaning of that 
connection will depend completely on what A and B are and on whateVer'is interpreting the 

Connection. We give a few illustrative examples of attachment here. ' ^ . ^ 

^■^ * - • ' 

/ All concepts B whose generalizers are the concept A are automatically attached to. A 
^ and -are called its indexed branchis because they are classified .directly under 

; { A in the ^>ecialization taxonomy. ^ 



^ It is- not merely the rtspresentation of truth that is at iuue here, k similar treatmeni- is 
necessary for snppofition, hypothesiSt ^'potiible futures,** and in fact all the fundamental knowledfe 
on the basis of which OWL operates. Of courte the effect of the meia-leTel statementt that we 
allow could altematiToly be introduce^ by suitable conyentions Sot the Interpreter. For etample, 
we could adopt the couTerttion that any ttaiemcnt about which no qualif)rinf information is known, 
it true. We prefer, hc^weTer, to make such a conTcntion pari of the Interpreter" and not pari of ilie 
semaniics of LMS. • . " ^ ^ 
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Some concept (C A) are^ attached to the concept A and are ciHed its Indexed 
aspicts. For example, (AGe^HN)lnay be attached to JOHN and encodes JOj^N's ^ . 
A6E aspect » ' 

Note^hat both of the above forms of attachment are easily recognizable because the 

concept to which attachment is made appears as the gcnerallzer or spedalizer, respectively^ 

» , * * 

of the attached concept They deriv* from the essential structure of concepts and serve 

much the same pufpose for the conceptual memory as do index entries in a bookX index. 

These attachments do not really bear information; they are established when the Uxonomy 

Is built and are .not subject to interpretation or change. Thus, the use of attachment, a 

meta-fc»ve< operaticm, Is appropriate. 

Value* may be spzjcified by attachment: e^., WAGE JOHN) 491 / ^ 

Attributes or descriptors may also be attachedTfe^^ CJOHN MIWM.E-A6tb3. 
- , t(AfiE JOHft) (EQUAL (TO (A6E MARY)))] 

: .Characterization^ may also be ^eclfied by attachment e^;., [JOHN PROFESSOR]. 

This second set exemplifies storage of information (facts in the object domain), yet we are 

representing such Information at the meta level. This is because we intend tha^ reasoning 

be based on the*? facts without further verification. We are billing to guarantee their 

mith In this domain or' application,. , -^ '* v 

*■ Hi. How Engjiitti Phrase* arg Reprwented at Concepts 

In this section, ws sHaii first nrgue informally that the combination of conceits 
.through spedailzation provJaes a mechanism capable of representing English phrases. .We 
Will then extend our notion oi specialization to deal mort rigorously with some problems we 
encounter. « " * . 



An Overview of OWL \l 
. flLA What Do0i an EngUsh Exprestton Say? 

We view English phraies as expressions built up by combination. To explore 

- \ ' 

What fonps of combination are necessary, we examine some modes of cominunlcatibn in 

i Etigliih and see how they are achieved by combining words and phrases. 

• • * 

, 1) OetignatinK. We ust a conventionalipame for a concept which the listener 

r * 

may be assumed to know. In its sjmplest form, the conventional name is a word of English, 
eg^ "apple," which we represent in OWL by APPLE » <FRUIT "APPLE").* But we need many 
more conventional names than we have words in our langoage.. So, we ^permit the 
- formation of conventional names as combinations (pain). One member of the pair 
indicaties the class of the concept, the other provides a ^distinguishing, or specializing, 
elemerit to make the pair unique For example, "apple tree", is a conventional name formed 
l?y spedatizatioff. In LMS, we represent it as (TREE APPLE), t^ot; that no strong distinction 
to made between conventionaf names that are compound words and those that are phrases 

in EngUsh. Compare "fire hydrant," (HYDRAKT FIRE), and "fireman", (HAN FIRE). 

, .. > ■ . ' • t 

2) Identifying We identify an.-unnamed concept, bg^.'jdjmbining' its class and 
some (restricting) modifiers. For example, "tall tree," <TREE TALL);and "the apple tree in my 
• yard", (((TREE APPLE) THE) (^H (YARD MY)))7 The difference between iderttifying and 



• "APPLE" it the LMS twUtion .for the lymbol "apple". The concept (FRUIT "APPLE") it LMS't 
notation for the Enfliih concept apple. 
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' Some linfuttU might f^el that this phr^M should have a different atnictare, tucK n. 
(((TREE APPLE) (IN (.YARD HY)')) TljE). We do not claim to have the final «ttw«r H.all Nch 
ttniettiral qaestiont, bat o«r fornrflilm, allows as to capiulize on whatever ineiffhu liiirii«t«. may 
liair«. Where stractaree are in dispate, #e have chosen what tsems beft^:to as. .n 



15" 



deilgniting is often slight In designating, weissume that the hearer already knows, 
concept, whereas in identifying, we ask him to come* to know it from what he knows of 
components and whatever else we may later tell him. Thus, a ""shoe tree^ which we mig 
jinitially accept as an identifying compound without a conventional designation, may 
to designate a concept if shoe, trees becomes a popular consumer item. ^ Just as compound 

s 

I wordi develop from conventional names that are .phrases,^ the latter develop from 
identifying phrases. 

3) Specifying o grammatical or" interpretive aspect. Chief l|< by word« 

\f>''^^ . * • ' . ' ^ ' * • 

affixes, English marks phrases and gives c|ues to their use in forming sentenob.and to 

tfieif proper interpretation, JFor exa^le, for "books," (BOWsJ-S), the -S 1$ i grammcaticail 

irarUng for phiret on the ban concept lOOK. In "hitttrig,* (HIT,-IK), and 'ia Jump,* (JWr 

TO), the -ING and TO play a simitar rote. This form of marking b called^ {fi/?Mtfon. In LMS, 

inflection Is expressed by spedatizlng the concept to be inflected by the affix (ot^ other 

marker). - - /\ 

^4) Specifying a semantic aspect We also represent semantic aspects by 

^ \ - , 

^ - ' * -'.^4 * ' • 

specialization. For example, "size of aj)ple," (SIZE APPLE). K''j\' 

' . , . ■■ 

- 5) .Predication, when we want to say something about an object or action in a 

factual or hypothetical context, we use predication. 'Jespersen D933] calb this wxus: ^ 

If compare the red doer uni the barking dog^ on tlie one litnd (junction) and on 
the otiier tAfi door is red and the dogtarks or the , dog Is barking (nexot), we find tliat • 
the former 'kind is more rigiA or stiff, and the latter more pliable; There is, as it were, 
more life in it A junction is Jike j picture, a neros is like a drama or process^' In a 
nexos something new Is ^dded to the conception contained i(i the prtmary: the difference 
between that and a junction, is seen clearly hy comparinf , i.g* 
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The bbie.dreM is the oldest 
Thn oldest dress is blue. 
A df ncinf Woman charms, 
charming woman dances; 



# 



In pur termt,.! junction Identifies or daignatcj. A nexus, or predication, makes a statement 
wid depends on interpretation for iti nwaning. » 

^ A 

In LMS, we fntrodufx a new notation to expres;, predication: svbjtct I prtdicatt. 
For example, Jeipersen's sentence "the oMwt dress b blue" becomes 
( {ORESS* OLDEST) THE) / BLUL For uniformity of representatton and implementational 
convenience, however, we will ^implement predication in LMS using specialiiaUon by 
adopting the follo*ing convention: The predication will be Implemented as' 
•((B NEXUS,) A). ' . 

^ 6) Itemization. To specify a group of things related in some simple way. W 
itemixe them- Particular types of Itemiution are sequences, conjunctions, dU junctions, 
sums, products, contrtti^g pairs, etc . Fof exfimple "red, white and blue," "S*5*9," and 
"Input/output" are^ all itemlatiohJi LMS introduces an external notetidn for such 
Itemizations but implements them by a cbnventional use of specializ4tion and attachment 
The details are unimporunt j^nd will not be pursued here! We should add, however^ that 
wc feel the notion of sequence to be fundamental. 

, ^ 7) Nanrin^ This important mechanism of English' will play a major role In our 
representation formalism. Language . of ten uses context to say concisely what might 
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ottwrwW require a^verbose specification. In particufaK^e often use part of a compqqnd to 
nim« rtj^Nlj^olr. GENERAL for (OFFICER 6Er<E^ CAPITAL for (LEHER CAPITACC and EMPTY 
for/(COHTAINE)l EW>TY). In each of thaicua, the specialiier In context names the wHoIe 
cept We shall encounter more general us^ of naming below.^ 



2 



HLB Kinds of Sp^talization, 



^ * Our treatfTKtit of specialization ai outlined, abovp is inadequat^foc some subtler 

' ^ : ) 

issues of representation. Atthough we^ve identified several uses of compound formation 
in English' commuiflcation, we hatve represented them all bj the same sp^alization 



operation. We form, in a completely similar manner, compound phfases like "the dog," 
THE), /sheep dog,^ (006 SHEEP), "sfnall dog," (dOG 'mt), and "dog in the yard," 
(DOG (IH*(YARO THE))). For these exaipples, no problems arise because we tan recapture 
fmn (he spedalizer itself what kind of .oxnpound we have formed. But that wiH not 
generally be the case, as we shall see below. In this section, we introduce jeven distinct 
kinds of sjpedatizatiQi) to enrich our representation scheme 

• The English phrase 7at man* is ambiguous. In its common meaning, it stands 
for a rttan who is overweight to some di^ree. The san>e phrase, however* also describes a 
prol^Jjsslbnal circus performer of great girth, with whom we associate characteristic forms of 
dress, behavior, etc In terms of the modes of communication fisted above, we are either 
(1) designating the circus performer bfliH conventional name or (2) idqitif ying the man 
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Who is overweight by his genus and a distinguishing characteristic* OWL is unique In 
. that we make a proctdural distinction between these two senses of "fat man." In .the first 



ve make a proctdural ( 

/ 

case, "fat" is combined with "man" to identify a pattern in memory, and then that pattern is 



used to find the^erent In the second case, "man" alone is used to find a pattern in 
niemory, and then items which match this pattern are further checked to see if they pass 
^llS.P'^"' designated by "fat" We couW imaging a skinny fat man only in the first sense, 
^ as referring to the circus performer. But our representational schen*^ as presented so far, 
offers only (MAH FAT) for "fat man" and fails ^«) distinguish "the two senses we have 
discussed. - . 

. To preserve the desired distinction between these' readings of "fat man." we will 
/^^rnark every specialization with its meta-typt, which Indicates the relation between the 
concept and Its genus,' We will rjpprescnt our overweight man by a restrictive^ 
' spedaHiation. (MAN*R .FAT). A nstrUtlm tA*R B) may always be paraphrased as "an A 
which is B " e.g^ "a man who X% fat." and a restriction always represents a concept which is a 
kind of its^ genus with the additional attribute which is its specializer. Note that a tall fat 
nian. ((HAfi^^R FAT)*R TALL) is not the same as a fat tall man. ((HAN*R TALL)*R FAT), either 
in real Hfe or in conceptual memory. In a stereotypic (A*T B). the specializer has sonte close 



^.In tpoken lanfuafe, the compound repreteniinf ilto conventional name it gpoken atmoci a^^if It 
were tha compoQnd word ''faimam" Tkii additional olue it not available ut vta^written 
lanffQfffa* ^ 

* . » ■ ' * 

' We are introdacinf a minor ineontittency here, becaote we ^anfe Uie iiieaiu«j| of ^gpmwtT 
•omewtiat By the mlea of LMS, the fonut of the concept (A*R B) it A*R» yet we will refer ktetm tm 
K the coficept^t linguistic genus^ at iu cenut. « * ^ 



IS 
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relation to the. g;enus but is not necessarily a property of IL Consider not just our circus 
performer, {W(Hki FAT), but also (HYORANT*T FIRE), where the relation between "fire" and 
"hydrjint" is a comptex one. "a hydrant which. Is a source of water with which one can put' 
-out»*fire" 

' « * -7 

The ic^n OWL mcta-types and their notatlonal suffixes are: ^ 

*R restriction *A aspect ' ^ ^ 

«T stereotype . *X inflection 

«S species *P partitive . ' 

Instance 

. (A*S B> represents a subsp^des of V>here B Is often Just a symbol This 
represents a Llnnaean classification system ii* which we assume that different subspecies of 
X^] A form mutuallj^ exclusive categories. This Is a powerful tool for (|al&ase search. (A*r^ 
represents an instance of A. Instances, as species, are mutually exclusive*' We thus , 
provide a. distinction between ^ classes and Individuals by distinguishing Instances from , 
species, ' ' , : 



I An aspect specialization (C*A B)« is ; a kind of Its genus C, whlcfi is' ctosety 
associated with its ^pecializcr B. For example, "hdght John," (HEIGHT*^ JOHN) and ^ 
"John's legj' (LEG^A JOHN). Aspects also play the tncdUional role of programming language 
variables* For example, if we have a recipe for pancakes which caUs for one egg, that egg 
will be repr^settted by (EGG.«A (RECIPE«T PANCAKE)). " ' 



9 , . ^ 

Some cystetn* farther divide insUnces into manifett«tiom: e.f., "the yonng Churchill." W« 
wevid handle thi* w (CHURCHILL*R Y0UN6), where CHURCHIIL > (HAN«t "CHORCHILU"). ; ' 
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An inflection, (A«X B), 1$ used to specify a grammatical or Interpretive aspect. It 
has the unusual faiehavior tt^at it inherits properties not\)nfx froi^ its genus, as atl othef 
specialization types but iho from its specializer/ In fact, properties inherited from the 
spedatlzer, override any inherited from the genus; F\)r example, "books," (BOOK^X -S)* is 
phiral even though BOOK is singular, because -S carries the plural property. 

The f>artltlv0, is like a semantic l^erslon of inflection. The partitive 

inherits properties from both its genus and specializei*, where context determines the 
appropriate interpr^tlon.< Thus, one may first open and then eat a can of beans, first 
opening the can and then eating the beans. - ' ^ ' \ . ' \ 

' ' ' ■ V 

The above is a short sketch of our approach to^epresentation. A much more 
complete treatment will be found inf [Martin 19771 

' ^ •/ ' - 

IH.C Parsing • . J 

To translate from Strings of English words to their representation, we use an 
augmented transition network parser based. on CWoods igTOl-^The OWL- parser gses^ no 
registers but maihUlns a constituent stack\of concepts with each phrase for w.hich a 



: 



position net^rork (TN) is being followed. 'On every arc is an OWL concept, which must 

• * ... * 

be matched for that transition to apply and a set of combining functions which jnanlpulate 
the matching concept and constituent ^tack. 



t|tacic. 



\ it is the tsuk of the combining funct(ons to compose OWL coilicepts representing 
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parts of a phrase into the conc^t representing the whole phrase. The role of ; the TN is to 
^ Invoke the <j3mbining functions in the appropriate sequence. The parser operates 
-.nondetermlnialcally (via backtracking). Failure leading to backup may occur either because 
the input string fails tormeet word-order constfainti(i;e.» no match can be found for any arc 
from a non-terminal node of a TN) or because a combining functiqB rejects a proposed 
0)hrase. The conceptual memory contains (expressed ^ia' attachment) strictly enforced 

^ * V 

constraints on q^e slots of all grammatlcal^oncepts. Usfng these constraints, the combining 
^ functions control all compositions such as adjectival and adverb|^l nrKXlification and Oisti 
assignment' for verb phrases. The word-order constraints of mtj TN*s 4>1us the concept- 



formation constraints in, the conceptual memory (as they are used by the combining' 
functions) thus express our grammar. * \ ' 4 ¥^ 

Two mechanisms of special interest should be mentioned: the use of naming to 



postpone the introduction of ambiguity* and biddihg. Because many Er^tish words and 
phrases have alternate Interpretations in LMS (e g., our "fat man" example), if we were to 
split our computaticm nondeterministicaliy every time alternative interpretations of a phrase 
were available* we would spend a k>t of processing effort carrying all those interpretations 
along until all but one could be eliminafted. Further^ if ^more than one interpretation 
succeeded and the sentence parsed ambiguously, wouM have a difficult task localizing 
the cause of the ambigu^y. To avoid these problems, we take a "wait and sec" approacl^^^ 
ay^d try not to choose the*appropriate interpretation ^until spnie further constraint forces t|iat 



Thii techniqae it motiTtted by [Walts 1972] and alio applied in a parser b)r Marctii [|97SX 
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choice. Postponing the choice is accompHshed bj use of the naming mechanism Introduced 
»^ve' In 'our "fat man" ettmple, we s»y1hat conventionally we will form the restriction 
(mK«R FAT) ai.the Interpretatioh-of the phrase^ind we, will have in the knowledge base an 
Indlcttlon that (MAH*R FAT) names {m*T FAT). In this case, the distinction may never have 
to be drawn during parsing, since no grammatical decisions will depend on it. and It will b^ 
some later step of reasoning in the system thatihajf have to choose the ^circus performer" 
interpretation. • . 

In a^typlal situation where grammatical distinctions arise early in parsing. -we 
ttke a iHghtfy different approach from the previous example. The word "drinks" is either 
the plural of the noun "drink," as In "We had a few drinks." or the third person singular of 
the Verb "drink," as in "^Joe drtnks'-beer at dinnertime.": Here, ratllejjhan choosing one of 
these as a primary InterpretaUon, we create the neutral {DRINK«X -$) and say that It names 
i>ot!^ (DRIKK«)J PLURAL-410UN) and {DRIKK«X THj[RD-PERSON-SINGUUR-VERB). To make this 
scheme work, every combining function must succeed not only when the concepts given to it 

* * * V 

may be directly comblned\but alRTwheh any concepts named, by the given ones may be 
combined. Matching of concepts on TN ara is similarly augmented. Further, rules like the 



above for "drink" generalize, and OWL encodes those generallzaUons rather than specific ^ 
I .-flaunlng rujes for each concept^ - 

' Bidding Is another njechanlsm for deferring a choice among alternatives and 

The«e naminf generalizations are willed pTOducttve naminf rules. They are applied by the 
\ normal inheriUnce mechariitm of LMS, «o of courw they may be overnddefi by more specific 
\ iiifi»rmatiofi in any particQlar case. * — ' . * 
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avoiding undue nondeterminlim. Itt application ti but tm when conilderlng tHt 
apchment qf prepositional phnues. For example! in 1 ro^e along tlie -highway in my 
llmou$lni»" We my eliminate "the highway in my limousine" ai implausible )ind 'attach the 
prtposltional phrase to the 'predicate (or predjation). By contrast, in "I tlked-the phone' In 
my iinMxisine." the prepositional phrase clearly belongs with "phone" We cannot always 
•make such a definitive Judgment: "I saw the man beside our house" places eithef me or the 
man beside the house From further context, the ambiguity may be resolved: ' '''As I 
approached, I saw the man beside 9ur house." We treat this problem by suspending a path 
m parsing at a point where it is about to take an arc-tansltlon for a prepositional phnlse 
untl! a» possible, paths leading to taking such a transition for that »h»e phrase are 
Identified. Then, a conflict-resolving routine is Called to permit any number of the possible 
interpretations to proceed.^ That routine will. In general invoke the Interpreter to try to. 
decide which Interpretationfs) are b^ir-^Iu success will depend on the sophistication of ' 
world knowledge in the conceptual memory and on ^existence of appropriate strat^les 
available to the Interpreter to apply that knowledge A^more specific mechanism which 
similarly addresses the problem of "selective modifter placement" Is presented in [Woods 
B7S1 We have not yet made any 8||;nificant use of this bidding stnt^. 

tV. Reasoning 

We have implemented an initial version of an Inttrprtitr for OWL,*whlch is the ' 
6asls of the system's ability to reason. It is > large pro|rram with many Interesting 
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-otpibilltiwl^ which we will hew describe only the central ones, Sungurof f D976] describes 
. the implementation deuils of the current version^ Brown 0977] is concerned with use of the 

s \ 

Interpreter for dialog and the handling of failure. Long 0977] gives another view of the 

Interpreter's use for automatic programming, and Swartout [1977] discusses the Interpreter's 

/ ^ . ^ ^ 
record-keeping and updating capabilities and thfir relation to explaining program 

behavior. • X . y 

So far»fwe have Interpreted OWL concepts* as static entities, mere translations of 
EngUih phrases. The system's action when giyen'^the sentence "Prescribe an appropriate 
dosage of Digitalis for 'lM[r. Jones" cannot be merely to translate that sentence into Its 
In^AtuI representation and then stop. *But how is It to know jvhat the procedural meaning 
of some sentence is? 

If an OWL concept has a METHOD aspect, then it is called a PLAN and Is sorfWthing 

which the Interpreter can carry ouf. When the Interpreter is calUd (Its argunient is the calO. 

ft ^erfonns the following step*: . . ^ 

t) It tries to match the call to a known plan in the knowledge base The search 
^ for a matching plan proceeds "upward" from the call, so that the most 
specific plan which matches will be selected.^^ 
2) It checks that any require properties on the cases (variables) of the plan occur 
also on the concepts which wilt be matched to them. 



Thit it a very importtnt ndei* With it, we can embed completely tpecfftc jjlant to tolve 
any i^roblemt whicli we know will arise often and will be critical to^the tyttem^t performance. 
We also use it to expreM plana when their choice it dictated not by a reasoned choice bat by 
convention in the application area. If a specific plan it unavailable, tlifhtly more irenoral 
plana will be attempted, and only if all titch plant are found inapplicable will the tyttem 
mori to tome i^eneral deductive tcheme. We have noted that only when a freat majority of 
apedfic plant for aMomain it available, will the tyttem V performance be at an "expert" leveL 
''^iFliir- afreet with our obterrationt that human expertt teem to have large >ortioiia of UfMr 
ordinary profetaionajLbehavior "precompiled" into fixed routines. 

.25 ' " • 
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S) .It creates a new event, to record the initiation of execution of the selected phn. 

and binds all the matched variables. ^ 
4) If the plan contains a PREREQUISITE aspect, It checks If It 1^ already TRUE and if 
I riot, then It tries to make It true. This subgoat step of course once again uses^ 

the Interpreter. ^ . - 

' 5) It carries out the steps of the HETHOO, either In pjatrailel or In ^uence, 
whichever Is specified. 



We attempt always to use the Interpreter to solve subproblems bf an initial 
"^problem so that the general matching and reasoning resources we bulk! up will be available ^ 
at alt levels. Eqr exafhple, if X Is a prerequisite which is not yet satisfied, ^e merely g»U the 
Interpreter with the call (6ET«T X). CUssical goaHlirected behavior can be achieved by use 
of the PRINCIPAL-RESULT case on a phn, which identifies the teleotogical goal of the pbtn. 
Then, if a GET is unable to find a^pl^n^y its upward search of the concept trice, it may ^ 
search for a jr^atching pripcipal result and select kiejptan wh^h pr&mises that result One 
Other important aspect of the Interpreter is that, aftibr every step of interpreution, it 
dispatches to its next step through the main top-level loop. There, falhire-handllng and 
advice-giving procedures may always be invoked to redirect the course (if computation by 
"backing off" from unproductive Una (if they can be recognized). 



We are continuing to refine our understanding of the representation of English 
phrases in the formal noUtion of OWL-arid the use of a complex Interpreter which works 
within that formalism to perform all reasoning tSSki which .arise in language processing 
and various application ar^. ' / * ' ^ 
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